The CORDIC Householder algorithm
نویسندگان
چکیده
A novel n-dimensional (n-D) CORDIC algorithm. for Euclidean and pseudo-ELclidian rotations,% proposed. The new algorithm is closely related to Householder transformations. It is shown to converge faster than CORDIC algorithms developed earlier for n = 3 and 4. Processor architectures for the algorithm are presented. The area and time performance of n-D CORDIC processors are evaluated. For a comparable time performance, the processors require significantly less area than parallel Householder processors. Furthermore, arrays of n-D Euclidean CORDIC processors are shown to speed up the QR decomposition of rectangular matrices by a factor of nl with respect to a 2-D CORDIC processor array. r
منابع مشابه
Octonion CORDIC Algorithms for DSP
New, efficient, 8-D rotation CORDIClike algorithms for matrix computations are presented. These algorithms are a natural extension to 8 dimensions of Quaternion CORDIC algorithms, offered by J.M. Delosme and S.F. Hsiao. This leads to significantly reduced computations in contrast to 8-D Householder CORDIC algorithms given by the same authors. Such algorithms may be utilized for designing VLSI a...
متن کاملComputation of Trigonometric Functions by the Systolic Implementation of the CORDIC Algorithm
Trigonometric functions are among the most useful functions in the digital signal processing applications. The design introduced in this paper computes the trigonometric functions by means of the systolic arrays. The method for computing these functions for an arbitrary angle, , is the CORDIC algorithm. A simple standard cell is used for the systolic array. Due to the fixed inputs, in some...
متن کاملComputation of Trigonometric Functions by the Systolic Implementation of the CORDIC Algorithm
Trigonometric functions are among the most useful functions in the digital signal processing applications. The design introduced in this paper computes the trigonometric functions by means of the systolic arrays. The method for computing these functions for an arbitrary angle, , is the CORDIC algorithm. A simple standard cell is used for the systolic array. Due to the fixed inputs, in some...
متن کاملDesign and Implementation of Digital Demodulator for Frequency Modulated CW Radar (RESEARCH NOTE)
Radar Signal Processing has been an interesting area of research for realization of programmable digital signal processor using VLSI design techniques. Digital Signal Processing (DSP) algorithms have been an integral design methodology for implementation of high speed application specific real-time systems especially for high resolution radar. CORDIC algorithm, in recent times, is turned out to...
متن کاملImplementation of Sine & Cosine using Volder’s CORDIC Algorithm
This paper is associated with implementation of Sine & Cosine using Volder’s CORDIC Algorithm. CORDIC algorithm based Systems are used for fast and silicon area efficient computation of the sine and cosine functions. The algorithmic approach for the CORDIC algorithm implementation is presented here. Summary of CORDIC synthesis results based on Actel and XILINX FPGAs is given. Finally applicatio...
متن کامل